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Abstract 

We consider a cognitive network consisting of n random pairs of cognitive transmitters and re- 
ceivers communicating simultaneously in the presence of multiple primary users. Of interest is how 
the maximum throughput achieved by the cognitive users scales with n. Furthermore, how far these 
users must be from a primary user to guarantee a given primary outage. Two scenarios are considered 
for the network scaling law: (i) when each cognitive transmitter uses constant power to communicate 
with a cognitive receiver at a bounded distance away, and (ii) when each cognitive transmitter scales its 
power according to the distance to a considered primary user, allowing the cognitive transmitter-receiver 
distances to grow. Using single-hop transmission, suitable for cognitive devices of opportunistic nature, 
we show that, in both scenarios, with path loss larger than 2, the cognitive network throughput scales 
linearly with the number of cognitive users. We then explore the radius of a primary exclusive region 
void of cognitive transmitters. We obtain bounds on this radius for a given primary outage constraint. 
These bounds can help in the design of a primary network with exclusive regions, outside of which 
cognitive users may transmit freely. Our results show that opportunistic secondary spectrum access using 
single-hop transmission is promising. 

I. Introduction 

The scaling laws of the capacity of ad-hoc wireless networks has been an active area of 
research. Initiated by the work of Gupta and Kumar [1], this area of research has been pursued 
under a variety of wireless channel models and communication protocol assumptions [2]— [13] . 
These papers usually assume n pairs of homogeneous devices, thrown at random in a plane, 
wishing to communicate. Each transmitter has a single receiver, which may be located anywhere 
in the network. The underlying question is how the total network throughput (also called the 
sum rate), or equivalently the per-user throughput, scales as the number of communication pairs 
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n — > oo. This is accomplished by either letting the density of nodes stay fixed and the area 
increase with n (extended network), or by fixing the network area and letting the density increase 
with n (dense network). As transmitter-receiver pairs are selected at random in the network, a 
packet may require transmission over multiple hops to reach its destination. 

The throughput scaling in ad hoc networks depends greatly on the node distribution and the 
physical-layer processing capability, more specifically the ability to cooperate among nodes. In 
the interference-limited regime, in which no cooperation is allowed (except simple decode-and- 
forward), and all nodes treat other signals as interference, the per-node throughput scales at most 
as l/y/n [1]. If the nodes are uniformly distributed, a simple nearest-neighbor forwarding scheme 
achieves a l/(nlog(n)) per-node throughput [1]. When the nodes are distributed according to 
a Poisson point process, a backbone-based routing scheme achieves the per-node scaling of 
1/y/n [11], meeting the upper bound. On the other hand, when nodes are able to cooperate, 
a much different scaling law emerges. Specifically, a hierarchical scheme can achieve a linear 
grow in the sum rate, corresponding to a constant per-node throughput [13]. A key step in this 
scheme is MIMO cooperation among nodes, which requires joint encoding and decoding. The 
development of these scaling laws show that the assumptions about the network and the nodes' 
signal processing capability are crucial to the scaling law. 

In this paper, instead of considering a homogeneous ad hoc wireless network, we study a 
cognitive network consisting of two types of users: primary and cognitive. Recent introduction 
of secondary spectrum licensing necessitates the study of such cognitive networks. The cognitive 
users opportunistically access the now-exclusive but under- utilized spectrum of the primary users, 
while ensuring that any performance degradation to the primary users is within an acceptable 
level. Other scenarios in which two networks operate concurrently are also applicable. 

Consider for example a TV station broadcasting in a now-exclusive, licensed band. This band 
is wasted in geographic locations barely covered by the TV signal. This prompts questions such 
as: can we allow other devices (cognitive users) to transmit in the same band as the TV (primary 
users), provided their interference to any TV receiver is at "an acceptable level"? If so, what is 
the minimum distance from the TV station at which these devices can start transmitting? What 
are the maximum rates that these devices can achieve by transmitting in the TV band? 

We formulate this problem from an information theoretic viewpoint for a network with multiple 
primary and multiple cognitive users. We define the "acceptable interference level" to be a 
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threshold on the probability that the received signal (or rate) of a primary user is below a certain 
level, provided that the primary receiver (Rx) is within a radius of interest from its transmitter 
(Tx). This is analogous to the concept of outage capacity. The radius of interest specifies the 
primary exclusive region (PER), which are non-overlapping for different primary transmitters. 
These PERs are void of cognitive transmitters, but they can contain cognitive receivers. We 
consider an extended network in which the cognitive users are uniformly distributed such that 
their density is a constant. 

Because of the opportunistic nature of the cognitive users, we consider a network and com- 
munication model different from the previously mentioned ad hoc networks. We assume that 
each cognitive transmitter communicates with a receiver within a bounded distance D max , using 
single-hop transmission. Being different from multi-hop communication in ad hoc networks, 
single hop communication appears suitable for cognitive devices which are mostly short-range. 
Our results, however, are not limited to short-range communication. There can be other cognitive 
devices (transmitters and receivers) in between a Tx-Rx pair. (This is different from the local 
scenarios of ad hoc networks, in which every node is talking to its neighbor.) If the transmit 
power model of the cognitive users is constant, then the maximum Tx-Rx distance D max stays 
constant. (In practice, we may preset a D max based on a large network and use the same value for 
all networks of smaller sizes.) If we allow the cognitive devices to scale its power according to the 
distance to the primary user, then -D max may scale with the network size by a feasible exponent. 
Other assumptions include a protected band around each receiver (primary or cognitive) to ensure 
that any interfering transmitter is not at the same point as the interfered receiver. Assuming no 
cooperation, the cognitive receivers simply treats other users' signals as interference. 

Within such a network, for both cases of constant and varying cognitive transmit power, we 
find that the cognitive users' throughput scales linearly in the number of users n. Equivalently, as 
n — > oo, the per user capacity remains constant. Our results thus indicate that an initial approach 
to building a scalable cognitive network should involve limiting cognitive transmissions to a 
single hop. This scheme appears reasonable for secondary spectrum usage, which is opportunistic 
in nature. 

The impact of cognitive users on the primary user is captured in the expected amount of 
interference from the cognitive users. We derive upper and lower bounds on this interference 
and show that the average interference remains bounded irrespective of the number of cognitive 
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users. Based on this interference bounds, we provide an upper bound on the radius of the PER 
that satisfies the outage constraint on the primary user's rate. The bound also allows us to study 
the interdependence and trade-offs between the PER radius, the protected band around each 
primary receiver and the primary transmit power. 

The paper structure is as follows. In Section HH we introduce our network model and formulate 
the problem. In Section [Till we study the throughput scaling of the cognitive users with constant 
transmit power in the presence of multiple primary users. In Section [TV] we examine the outage 
constraint on a single primary user and derive an upper bound on the radius of the primary 
exclusive region. In Section [Yl we investigate the option of allowing the cognitive users to scale 
the transmit power according to the distance to the primary user. In Section [VTJ we make our 
conclusions. 

II. Problem Formulation 

Consider a cognitive network with two types of users: primary and cognitive users. We address 
two main questions. First, how the total throughput of the cognitive users scales with network 
size, given the presence of the primary users. Second, at what distance from the primary users 
can these cognitive users operate to ensure a maximum outage probability for the primary user. 
The users are not allowed to cooperate, hence the network is interference-limited. We will first 
discuss the network model and the channel and signal models. We then formulate specifically 
each of the two criteria: cognitive users throughput, and the allowable distance from the primary 
user. 

A. Network model 

We consider an extended network with all transmitters and receivers located on a plane. With 
fixed nodes densities, the network size grows with the number of nodes. As a specific instance, 
we consider a circular network with radius R. To scale the number of cognitive and primary 
users, we let R increase. Other shapes also produce a similar scaling law. 

We introduce our network model in Figure [Q Within the network, there are m primary users 
and n cognitive users. Let Tx^ and Rx* denote a primary transmitter and its intended receiver 
(i = 1, 2, • • • , m), and Tx^ and Rx^ for the cognitive transmitter and receiver (j = 1, 2, • • • , n). 
Each primary transmitter is located at the center of a primary exclusive region (PER) with radius 
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Fig. 1. A cognitive network consists of multiple primary users and multiple cognitive users. Each primary transmitter TxJ, 
is at the center of a primary exclusive region (PER) with radius Ro, which contains its intended receiver. These PERs are 
non-overlapping. Surrounding each PER is a protected band of width e p > 0. Outside the PERs and the protected bands, n 
cognitive transmitters are distributed randomly and uniformly with density A. The placement model for the cognitive users is 
illustrated in Figure [2] 

R ; the corresponding primary receiver can be anywhere within this region. This model is based 
on the premises that the primary receiver location may not be known to the cognitive users. Such 
a setup is typical in broadcast scenarios, such as often found in cellular or TV networks. Hence 
we choose to center the PER circle on the primary transmitter Tx* (for example, a base station) 
rather than the receiver Rx^. These PERs of radius R are non-overlapping. WOLG, we also 
assume that there is a PER at the center of the network, with the transmitter Tx* and receiver 
RXp. Other than that, we make no specific assumptions about the placement of the PERs, or the 
primary transmitters. This means their locations are arbitrary. 

Around each primary receiver we assume there is a circle of radius e p > in which no 
interfering cognitive transmitter may lie. (The cognitive receivers, however, can lie within this e p 
circle.) Because the location of the primary receiver is unknown to the cognitive transmitters, this 
assumption results in a protected band of width e p around each PER, inside which no cognitive 
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Fig. 2. Cognitive user model: Each cognitive transmitter TxJ. wishes to transmit to a single cognitive receiver Rx^, which 
lies within a distance < D m ax away. Each cognitive receiver has a protected circle of radius e c > 0, in which no interfering 
transmitter may operate. 



transmitters may operate. We will later design this radius e p in conjunction with R and other 
system parameters to meet certain primary outage constraints. 

Similarly, we assume that all cognitive receivers have a protected circle of radius e c > 
around them, in which no interfering, either primary or cognitive, transmitters may lie (e c may 
be different from e p ). These practical constraints simply ensure that the interfering transmitters 
and receivers are not located at exactly the same point. 

All cognitive transmitters are distributed outside the PERs encircled by an e p -band. We assume 
that the cognitive transmitters are randomly and uniformly distributed with constant density A. 
The cognitive receivers, however, can be anywhere in the network (subject to the e c protected 
distance), including inside the PERs. We assume that each cognitive receiver is within a -D max 
distance from its transmitter. Depending on the transmit power of the cognitive users, D max may 
scale with the network size (as analyzed later). Figure [2] provides an example of a such cognitive 
Tx-Rx layout. 

Table U summarizes the network notation. 

The introduced network is a general model with multiple primary and multiple cognitive 
users, which we will use to study the scaling law of the cognitive users. We then use a special 
case of this model - with only a single primary user at the center - to study the radius of the 
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Primary user ith transmitter and receiver 


lx p , 


KX p 


Cognitive user ith transmitter and receiver 


lx c , 


Rx c 


Outer radius for cognitive transmission 


R 




Number of primary users 


m 




Number of cognitive users 


n 




Primary exclusive region radius 


Ro 




Maximum cognitive TxJ,-Rx* distance 


^max 


Minimum Tx^-RXp distance 






Minimum Tx^-RxJ distance (i 7^ k) 


e c 




Cognitive user density 


A 





TABLE I 

Network notation. 



primary exclusive region (the minimum distance from a primary user at which a cognitive user 
can operate). 

B. Channel and signal models 

We consider a path-loss only model for the wireless channel. Given a distance d between the 
transmitter and the receiver, the channel h is therefore given as 



where A is a frequency-dependent constant and a is the power path loss. In subsequent analysis, 
we normalize A to be 1 for simplicity. We consider a > 2 which is typical in practical scenarios. 

We assume that the channels between different transmitters and receivers are independent. 
Furthermore, they all undergo independent zero-mean additive white Gaussian noise of power 
a 2 . We define the notation for selected channels in Table |TT1 

For the signal model, we assume no multiuser detection. Thus each user, either primary or 
cognitive, has no knowledge of other users' signals and treats their interference as noise. We 
assume that each primary user signal is constrained by a constant power P , and each cognitive 
user by P. (Later on we will consider two cases: P is constant, and P is variable with distance). 
Furthermore, the signals of different users are statistically independent. With a large number of 
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Channel from cognitive Tx* to cognitive RxJ hij 

Channel from primary TxJ, to cognitive Rxj gij 

Channel from the center primary Tx* to its primary Rx* ho 

Channel from cognitive Tx* to primary Rx* gi 

TABLE II 

Channel notation. 



users, independent and power-constrained, their interference to a receiver will be (approximately) 
Gaussian. Thus the optimal transmit signals for both types of users are zero-mean Gaussian. 

C. The cognitive network throughput 

Consider the transmission rate of a cognitive user in the presence of other cognitive users 
and multiple primary users. Denote I ci and I pi (i = 0, . . . , n) as the total interference power to 
cognitive user i from other cognitive transmitters and from the primary transmitters, respectively. 
Based on Table [III these interference powers can be written as 

n 

With Gaussian signaling and transmit power P, the rate of cognitive user i can then be written 

as 

/ P\h c -\ 2 \ 

Ci = log 1+ T ' 2 , i = l... n. (3) 
V I ci + Ipi + a 2 J 

Because of the random placement of cognitive users, I ci is a random variable. The rate Cj 
therefore is also random. 

Define the average total throughput of the cognitive users as 

n 

S n = ^2E[Q]. (4) 

i=l 

An equivalent measure is the per-user throughput defined as 

T n = S n . (5) 

n 

We are interested in how the average sum rate ©, equivalently the per-user throughput ©, 
scales as n — » oo. 
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D. The primary exclusive region 

To study the radius of the primary exclusive region, we consider a special case of the network 
with only a single PER at the center. In other words, we consider only Tx* at the center of the 
network and its receiver Rx* within a radius R from the primary transmitter. The main reason 
is that we focus on the impact on a primary user of the addition of cognitive users. Without 
these cognitive users, the primary network would operate with noise and the usual interference 
from the other primary users. Hence this special case can also be thought of as approximating 
the noise power to include the interference from other primary users to the considered user. 

The radius Ro of the primary exclusive region is determined by the outage constraint on the 
primary user given as 



where C and (3 are pre-chosen constants. This constraint guarantees the primary user a rate of 
at least Co for all but (3 fraction of the time. 

Denote ho as the channel of the considered primary user, and g$ as the channel from cognitive 
transmitter i to this user's receiver (as in Table [Til) - The interference power from the cognitive 
users to the considered primary user is 



Again this interference power is random because of the random placement of the cognitive users. 
With Gaussian signaling, the rate of this primary user can be written as 



This rate is random because of random interference Iq. The outage constraint can now be written 

as 



Since we consider channels with only path loss, outages occur here are not because of fading 
as in traditional schemes, but because of the random placement of cognitive users. 



Pr [primary user's rate < Co] < j3 



n 




(6) 





(7) 
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E. Single-primary network with cognitive power scaling 

When considering a network with a single primary user at the center, a feasible option is to 
allow the cognitive transmitters to scale their power according to the distance from the primary 
user. Specifically, the transmit power P of a cognitive user is now a function of the radius r, at 
which this cognitive user is located, as 

P(r) = P c r 7 (8) 

for some constant power P c and a feasible power exponent 7 (which will be analyzed later). 
Similar to the case of constant cognitive transmit power, we will also examine the throughput 
scaling of the cognitive users and the primary exclusive radius in this case (albeit both objectives 
with a single-primary network model). 

III. The Scaling Law of a Cognitive Network with constant power 

In this section, we study the throughput of the cognitive users with constant transmit power, 
assuming multiple primary users. In particular, we examine the throughput scaling law as the 
number of cognitive users n increases to infinity. We first establish upper and lower bounds to 
the per-user throughput and then show that both bounds scale with the same order, which then 
becomes the scaling order of the throughput itself. 

A. Lower bound on the cognitive per-user capacity 

To derive a lower bound on the capacity of a cognitive user, we study an upper bound on the 
interference to a cognitive receiver. This includes the interference from the primary users and 
from the cognitive users. 

1) Interference from the primary users: We assume that the primary users must be spaced 
such that the primary exclusive regions (with radius R ) are non-overlapping. Two PERs closest 
to each other may have the boundaries (circles) touching at one point, as an example shown 
in Figure [TJ We shall examine the densest placement of the primary users to upper bound the 
interference from them to a cognitive receiver. 

Consider boundary circles of the PER with radius R . The tightest circle packing is according 
to the hexagon lattice [14], as shown in Figure [3l in which the three bold circles represents 
the PERs with radius Rq. Since each cognitive receiver has a protected radius of e c , the worst 
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Fig. 3. Worst-case interference when the primary users locate on a hexagon lattice. 



case cognitive receiver will be on a circle of radius e c around a primary transmitter. We are 
interested in the interference from all the primary transmitters, located on the hexagon lattice, 
to this cognitive receiver. 

To calculate the interference, we superimpose x-y axes on the hexagon topology with the 
origin at a primary transmitter and with normalized length (1 unit length = R ), as shown in 
Figure |3] Consider the circle of radius e c around the origin. (For practical reasons, we consider 
e c < R .) Let A be a point on this circle at an angle 9 to the x-axis. The interference from all 
primary transmitters to A is 

OO OO j 

lA = 7 2 "7/2 

(2V3fc-e c cos0) + (2m-e c sin^)^ 



m=— oo k=—oo 



X X 



+ E E 

m=— oo k=—oo 



\2 



a/2 " 



(9) 



[(^(2*;+ 1) - eccosfl) 2 + (2m + 1 - e c sin 

For any 9 E [0,2ir], each of the above summations is bounded for a > 2, as shown in the 
Appendix. Let Ip be the worst-case interference from the primary users, 

I P = max I a (10) 
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♦ Cognitive receivers 




Fig. 4. Worst-case interference to a cognitive receiver. 

then I p is also bounded. Thus the total interference from all primary users to any cognitive 
receiver is bounded. 

2) Worst-case interference from cognitive users: An upper bound is obtained by filling all 
primary exclusive regions with cognitive transmitters. Since the cognitive user density is constant, 
this filling increases the number of cognitive users at most by a scaling factor (the ratio between 
the area of the PERs and the area occupied by cognitive users). 

Now consider a uniform network of n cognitive users. The worst case interference would then 
be to a cognitive receiver at the center of the network (without loss of generality assumed to 
be RxJ). From the considered receiver, draw a circle of radius R that covers all other cognitive 
transmitters. With constant user density of A users per unit area, then R 2 grows linearly with n 
(in other words, R 2 is of order n). 

To see that this case is indeed the worst interference from cognitive users, consider another 
cognitive receiver (Rx^) that is not at the center of the network. Again draw a circle of radius 
R centered at Rx^. Since this receiver is not at the center of the network, the circle will not 
cover all cognitive transmitters. The interference to Rx^ is then increased by moving all the 
transmitters from outside this new circle (area A in Figure HI) to inside the circle (area B in 
Figure |4]), resulting in the same interference as to RxJ. 

Consider an interfering cognitive transmitter located randomly within the circle of radius R 
from the considered receiver. With uniform distribution, the distance r between this interfering 
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transmitter and this receiver has the density 

fr(r) = - 5 ^— I i e c <r<R. (11) 
R 2 -e 2 c 

The average interference from this transmitter to the considered receiver therefore is 

f R 2rP 



{R? - e 2 c )r a 

2P ( 1 1 



(12) 



(R 2 - e 2 c )(a - 2) \e«~ 2 R a ~ 2 
The average total interference from all other cognitive transmitters to the considered receiver 
then becomes 

Iavg,n ^-^avg,l • 

But Xn(R 2 - e 2 c ) = n, thus 

2ir\P f 1 1 \ 

avg ' n ~ (^2) V^p " ) ■ (13) 

For any cognitive receiver, its average interference is upper-bounded by I avgin , that is 

E[h] < J avg , n . (14) 

As n — > oo, provided that a > 2, this average interference to the cognitive receiver at the center 
approaches a constant as 



™ 2?rAP 1 1 (15) 



5) Lower bound on the cognitive per-node throughput: Now consider the rate of the ith 
cognitive user given in ©. Since the distance between a cognitive transmitter and its intended 
receiver is bounded by -D max , we have \ha\ 2 > 1/Z)^ ax . Denote the minimum cognitive received 
power as P ri mm = P/D^^. Given that the interference from the primary users is bounded by 
I P in (fT0|) . then 

a > log ( i + - f 7 in ) . (i6) 

V a 2 + I P + Li J 

Noting that log(l + a/x) is convex in x for a > 0, by Jensen's inequality, we have 

E log + > log ( 1 + 



X/ - ° V EX 
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Thus the average rate of each cognitive user satisfies 

E[d) > log(l + — - 




(17) 



As n 



oo, the lower bound approaches a constant as 



£[cy > log i + 



a 



2 + I P + I 



oo 



) 



A 



(18) 



where 7^ is defined in (fl"5T) . Thus the average per-user rate of a cognitive network remains at 
least a constant as the number of users increases. 

B. Upper bound on the network sum capacity 

A trivial upper-bound can be obtained by removing the interference from all other cognitive 
users. Assuming that the capacity of a single cognitive user under noise alone is bounded by a 
constant, then the total network capacity grows at most linearly with the number of users. 

C. Linear scaling law of the cognitive network average throughput 

From the above lower and upper bounds, we conclude that the average sum throughput of the 
cognitive network grows linearly in the number of users 



for some constant K, where C% defined in ([TBI is the achievable average rate of a single cognitive 
user under constant noise and interference power. In other words, the average per-user rate stays 
constant as the number of users increases. 

D. The concentration of the network throughput around its mean 

Given that the average cognitive users' throughput scales linearly with the number of users, the 
concentration of the throughput around its mean is also of interest. This concentration provides 
the probability that the throughput of a specific network (with a realization of the cognitive user 
locations) scales at the same rate as the mean throughput. Suppose this specific throughput can 
be written as S n = E[S n ] + A = nKC\ + A for some real A. Then we need to show that with 
high probability, — approach as n — > oo. 



E[S n ] = nKC 



i 



(19) 
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Specifically, for a 5 > 0, we examine 



Px = Pr 



l \S n -E[S n ]\>6 



n 

where S n = Cj as given in ©. Since we consider only channels with path loss, the rate Cj 
of each cognitive user in © is bounded. Thus Cj is a random variable with finite mean and 
finite variance. Furthermore, the Cj are i.i.d. Thus by the central limit theorem, as n — > oo, the 
sum throughput © can be approximated as a Gaussian random variable. Then the following 
inequalities hold: 



v / var(S n ) 

OO 



2var(S„) 



var(S' n ) / n 2 5 2 
exp 



n^v 7 ^ V 2var(S n ) 
where the notation ^ indicates that the inequality holds in the limit as n — > oo. Now suppose 
K 2 > is an upper bound on the variance of Cj, that is var(Ci) < i^2, then var(S' n ) = 
nvar(Cj) < nK 2 . Therefore 



var(S' n ) / n 5 \ y/nKi ( n 5 \ 



n5\fa GXP V 2var(S n )J ~ n5^ eXP \ 2nK 2 ) "° 
This means that any deviation of the throughput of a specific network from its mean scales 
sub-linearly. Thus with high probability, the total throughput of the cognitive users in a specific 
network scales linearly with the number of users. 

IV. The Primary Exclusive Region 

We next study the relation between the primary exclusive region radius Rq and the primary 
receiver guard band width e p . For this part, we focus on a single primary transmitter Txi at the 
center of the network of radius R. This primary transmitter is surrounded by a single PER and 
an tp-width transmission-free band, as shown in Figure |5j Outside this PER are the cognitive 
users. The cognitive transmitters must lie outside the circle of radius R + e p . In other words, 
these transmitter cannot be placed in the transmission-free e p -band, which is a valid assumption 
in all scenarios in which the cognitive transmitter is forbidden to be placed in exactly the same 
location as the primary receiver. (Ideally, there needs to be only a protected circle of radius 
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Fig. 5. Worst-case interference to a primary receiver: the receiver is on the boundary of the primary exclusive region of radius 
_Ro- We seek to find Rq to satisfy the outage constraint on the primary user. 

e p around the primary receiver. But since we assume that the cognitive users may not know 
the location of this primary receiver, we impose a whole transmission-free band.) A cognitive 
receiver, however, can lie in the e p band. To study the primary exclusive region, we consider 
the worst case scenario in which the primary receiver RxJ, is at the edge of this region, on the 
circle of radius R , as shown in Figure [5l The outage constraint must also hold in this (worst) 
case, and we find a bound on R to ensure this. 

Consider interference at the primary receiver on the boundary of the PER from a cognitive 
transmitter at radius r and angle 9. The distance d(r, 6) (the distance depends on r and 6) 
between this interfering transmitter and the primary receiver satisfies 



For uniformly distributed cognitive users, 6 is uniform in [0, 27r], and r has the density 



The expected interference power experienced by the primary receiver from all n = Xtc(R 2 — 
(Ro + e p ) 2 ) cognitive users is then given as 



d(r,6) 2 



r 2 + R 2 Q -2R r cose?. 



fr(r) 



2r 



R 2 -(R + e p ) 2 ' 




(20) 
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For a = 2k with integer k, we can calculate E[I ] analytically. As an example, for a = 4, 
we obtain the values of E[I ] as 



E[I ] a=4 = XnP 



R 2 (Ro + t P ? 



+ 



(21) 



(22) 



(R 2 -R 2 ) 2 el(2R + e p )\ 
The derivation is in the Appendix. Letting R — > oo, this average interference becomes 

Fin™ - wp [ (^o + e p) 2 

Next, we derive bounds on this expected interference power E[I ] at the primary receiver for 
a general a. We use these bounds to analyze the interference versus the radius R and the path 
loss a. We then relate the outage probability to the average interference through the Markov 
inequality and establish an explicit dependence of R on e p and other design parameters. 

A. Upper and lower bounds on the average interference 

In this subsection we obtain two lower bounds and an upper bound on E[I ]. 

1) A first lower bound on E[I ): A first lower bound on E[I ] can be established by re- 
centering the network at the primary receiver Rx*. We then make a new exclusive region of 
radius 2R , and a new outer radius of R — R , both centered at Rx^, as shown in Figure [6] 
The set of cognitive users included in the new ring will be a subset of the original, making the 
interference a lower bound as 

nrTl f R " Ro 2TT\Pr 7 
£[/o]lbi = / — —dr 

(23) 



J2Rq+€ v 

2n\P ( \ I 



a -2 V(2i? + e P ) Q - 2 (R - R ) a ~ 2 
As R — > oo, this bounds approach the limit: 

E[Io]Tm = f-2(2i2o + e p )«- 2 ^ 
2) A second lower bound on E[I j: Another lower bound on the interference can be derived 
by approximating the interference region by two half-planes, similar to [15]. As illustrated in 
Figure Ui consider only interference from the cognitive users in the two half-planes Pa and Pb 
which touch the circle of radius R + e p . Consider a line in Pa that makes an angle at Rx^, the 
distance d from any point on this line to Rx^ satisfies eo ^^ < d < oo. Since the cognitive users 
are distributed uniformly, as R —> oo, the distribution of d becomes similar to the distribution 
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Fig. 6. A lower bound on the expected interference at the primary Rx is obtained by forming a cognitive-free circle of radius 
2i?o around the primary receiver and reducing the network radius, now centered at the primary receiver, to R — Rq. All cognitive 
transmitters now lie within these two new boundaries. 




transmitter 



Fig. 7. Another lower bound on the expected interference at the primary Rx is obtained by approximating the interference 
region by two half-planes Pa and Pb- The region between these planes is free from cognitive transmitters. 



of r given in (fTTj) . and <p will be uniform in [—§,§]. Similar analyses hold for Pb. Hence the 
average total interference from the cognitive users in P A and P B to Rx* is 

Y4/„] LB2 = pa ( / ■ / r ^d4>+ r r r -^d 




COS 



W) 



cos Q - 2 (0) cos"- 2 (0) 1 
-^- + (2i2o + ep )^-^ ,# i2y) 
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A(a) = / 2 cos a ~ 2 {<p) d<f). (26) 



Denote 



For an integer a, we can compute A(a) in closed form. We demonstrate a table for some values 
of A(a) in the Appendix, which we use in simulations. For other a, numerical evaluation of 
A(a) is possible. We now can write the second lower bound on the average interference as 

FIT] PX ( A{a) I A{a) 71 \ (21) 

E[IolLB2 ~ cV^2 + (2R + e p y~ 2 ( } 

When R — > oo, this lower bound approaches 

E[I ° 1lB2 ~ + (2R + e p y-* ) ■ (28) 

Since this bound takes into account the interfering transmitters close to the primary receiver, for 

a small e p or large R , this lower bound is tighter than the previous one in (l24l) . 

3) An upper bound on E[I ): For the upper bound, similar to the fist lower bound, we re- 
center the network at the primary receiver. We now reduce the exclusive region radius, centered 
at Rx^, to t p and extend the outer network radius, also centered at Rx^, to R + R, as in Figure 
[8] The set of cognitive transmitters contained within these two new circles is a superset of the 

original, creating an upper bound on the interference as 

n f Ro+R 2nPXr , 2nPX ( 1 1 

£Mub = / — — dr 



r a a -2 \e^~ 2 (R + R ) a - 2 

As R — > oo, this upper bound becomes 

2%P\ 1 
a-2e 



E[Io}u = —^^=2 (29) 



'V 

B. Comparisons of the bounds on the expected interference power 

We now compare the upper bound in (|29l) and the lower bounds in (|24l) and (1281) for various 
values of Rq and a, while fixing A = 1,P = 1, and e p = 2 and assuming an infinite network 
(R — > oo). For a — 3, Figure [9] shows that for small Rq, lower bound 1 is better than lower 
bound 2, as expected. The exact expression for the expected interference for a = 4 in (T2~2l) 
provides a lower bound on the interference for a = 3. For a = 4, Figure [TO] shows the upper 
and lower bounds compared to the exact expression of (|22j) . We see that lower bound 2 is 
asymptotically tight as R — ► oo. For a = 5, Figure [TT] shows the upper and lower bounds. In 
this case, the exact expected interference expression for a = 4 yields an upper bound on the 
expected interference, which is tighter than the upper bound in (|29|) for large Rq. 
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Fig. 8. An upper bound on the expected interference at the primary Rx is obtained by forming a cognitive-free circle of radius 
e p around the primary receiver and enlarging the network radius, centered at the primary receiver, to R + Rq. All cognitive 
transmitters now lie within these new boundaries. 



Lower and upper bounds on the expected interference power versus 
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Fig. 9. Upper J29b . lower bound 1 J24b . lower bound 2 ( 128b for a = 3, A = 1, P = 1, e p = 2. In this case the exact expression 
for a = 4 is a lower bound on the expected interference. 
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Lower and upper bounds on the expected interference power versus R Q 
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Fig. 10. Upper J29l >, lower bound 1 ( 124b . lower bound 2 ( 128 b for a = 4, A = 1, P = 1, e p = 2. In this case we have the 
exact expression for a = 4, which we compare to the other bounds to give an indication of their tightness. 
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Fig. 11. Upper ( I29t . lower bound 1 d24b . lower bound 2 {28} for a = 5, A = 1, P = 1, e p = 2. In this case the exact 
expression for a = 4 is an upper bound on the expected interference. 



C. The primary exclusive radius 

The above bounds on the expected interference can be used to bound the radius R of the 
primary exclusive region. In particular, for a given outage capacity C , the primary outage 
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constraint © can be written as 

P e = Pr 
= Pr 



log 2 1 + 



Po/R c o 



Io + ^ 



(2°° - 1) 

Assuming that the primary network operates in the region that there is no outage due to noise, 
then 

Po/Rq 



(2 C ° - V 
Ro < 



- a z > 



Pn 



l/a 



A 



Kq. 



(30) 



a 2 (2 C ° - 1) 

If R is larger than Rq, the receivers at the edge of the PER will be in outage because of noise 
alone. Thus Rq is the maximum radius to ensure that the outage constraint holds even without 
any cognitive users. 

Assuming that R satisfies (|30l) . we can apply Markov's inequality to bound the outage 
probability as 



Pe < 



Wo] 



Pq/R§ 

(2 c o-l) 



(J- 



Assuming an infinite network (R 
bound P e as 

P, < 



oo), using the upper bound on E[I ] in (|29l) , we can further 

2ttPA 1 / Pq/Pq 



a -'Z e^~* v (2 Co - 1 ) 
Bounding this probability by the outage constraint j3, we get 

P ( 2nP\ 1 

RS < 



— a 



o - ( 2 Co_i) V/3(a-2)e-" 2 



a 



-i 



(3D 



This bound is always smaller than the bound in (1301) . Thus, as expected, the maximum distance 
that we can guarantee an outage probability for a primary receiver will be reduced in the presence 
of cognitive users. 

When a is an even integer, we can use the exact value of E[I ] in the Markov inequality 
to obtain a tighter bound on R . Using the example for a = 4 in ([22]) . we obtain an implicit 
equation for all exclusive region radii R such that © holds as 



(Ro + e P ) 2 

4(2R + e p ) 



< 



13 fPo/R 



XttP V 2 C ° - 1 



a 



(32) 
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Equations (|3T| ) and (|32l) provide a relation among the system parameters: P (the primary 
transmit power), P (the cognitive users' power), Co (the outage capacity), (3 (the outage proba- 
bility), A (the cognitive user density), a 2 (the noise power), and R (the exclusive region radius). 
These equations may be of particular interest when designing the primary system to guarantee the 
primary outage constraint Pr [primary user's rate < C ] < (3. By fixing several of the parameters, 
we can obtain relations among the others. Specifically, we relate the primary outage target rate 
Co to the capacity without interference C = log 2 (l + Po/c 2 ) as Co = T)C, where < rj < 1 
represents the fraction of the interference-free capacity that we wish to guarantee with probability 
(3 in a sea of cognitive users. 

As an example, we plot in Figure [[2] the relation between the exclusive region radius R 
and the guard-band width e p for various values of the outage capacity C , while fixing all other 
parameters according to (|32l) for a = 4. The plots show that Ro increases with e p , and the 
two are of approximately the same order. This is intuitive since at the primary receiver there 
is a trade-off between the interference seen from the secondary users, which is of a minimum 
distance e p away, and the desired signal strength from the primary BS, which is of the distance 
Rq away. The larger the e p , the less interference, and thus the further away the primary receiver 
may lie from the base station. We also notice that as C increases, R decreases for the same e p . 
This is again intuitive: as we require a higher capacity, the relative interference (to the desired 
signal) must be reduced, which is achieved by reducing R for a fixed e p . Finally, as e p — > oo, 
Rq approaches the limit of the interference-free bound in (|30l) for a = 4. 

Alternatively, we can fix the guard band t p and the secondary user power P and seek the 
relation between the primary power P and the exclusive radius Ro that can support the outage 
capacity C . In Figure \T3\ we plot this relation according to (l32l) for a = 4. The fourth-order 
increase in power here is inline with the path loss a = 4. Interestingly, a small increase in the 
gap band e p can lead to a large reduction in the required primary transmit power P to reach a 
receiver at a given radius R while satisfying the given outage constraint. 

V. Single primary user network with cognitive distance-dependent power 

SCALING 

In this section, we consider the case in which cognitive transmitters can scale their power 
according to the distance to a single primary user located at the center of the network. Such a 
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R versus epsilon 




Epsilon 



Fig. 12. The relation between the exclusive region radius Ro and the guard band e p according to J3U for A = 1, P = 1, Po = 
100, a 2 = l,/3 = 0.1 and a = 3. 



P„ versus R„ for various values of epsilon 
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Fig. 13. The relation between the BS power Po and the exclusive region radius Ro according to J3 1 b for A = 1, P = 1, a = 
1,P = 0.1, Co = 3 and a = 3. 
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model is relevant when primary transmitters are spread out, or whenever the interference from 
other primary users is negligible. Suppose that the network consists of a single primary user with 
the transmitter at the center and the receiver within a radius R , where we assume R > 1 in this 
section. Then, intuitively the cognitive transmitters further away from the center may transmit at a 
higher power without significantly increasing the interference to the primary receiver. We confirm 
that this cognitive power scaling does not affect the cognitive user scaling law. Furthermore, it 
allows D max , the maximum distance between a cognitive transmitter and receiver, to grow with 
the network size. We also explore the impact of distance-dependent cognitive power scaling on 
the expected interference at the primary receiver and on the PER radius Rq. 
Assume the transmit power of a cognitive user at radius r is 

P = Py (33) 

where P c is a constant, and 7 is the cognitive power exponent. As shown later, for the interference 
from the cognitive users to stay bounded, we require that 7 < a — 2. 

A. The effect of cognitive power scaling on D max 

Let the maximum distance between a cognitive Tx and Rx be -D max . Then the cognitive 
channel gain is given by \hu\ 2 > l/D£ lSLX . The received power at the cognitive receiver will be 

Py 



< (34) 



Consider the ratio 7^—. If we constrain this ratio to be lower-bounded by a constant, then D m3iX 
can grow with distance such that 

Ana* < K d r^ a . (35) 

for some constant value K d . Therefore, when we let the transmit power of cognitive users scale 
with distance, then the maximum distance between a cognitive Tx and Rx can also scale with 
distance. Noting that 7 < a — 2, and since r > R + e p > 1, we have 

Anax < K d r^ a < K d r l ~ 2 / a . (36) 

Thus depending on the path loss a, the cognitive Tx-Rx distance can grow with an exponent of 
upto 1 — 2 /a. For a large a, this growth is almost at the same rate as the network. 
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B. Cognitive throughput scaling 

We first examine the throughput scaling of the cognitive users as n — > oo. Consider a cognitive 
receiver, the interference from the single primary user will be bounded due to the finite transmit 
power and the exclusive radius Ro. The interference from the other cognitive users, however, is 
different. 

1 ) Interference from other cognitive users: The scaled cognitive transmit power affects the 
interference to a cognitive receiver from other cognitive users. Similar to the development in 
(fl"2)) and (fl"3l) . this average interference in the worst-case is now upper bounded by 

■ = ^ f rrV ~" <ir = ^h, " r^) ■ <37) 

If 7 < a — 2, then this average interference is bounded as R — > oo. Thus we can let the cognitive 
users transmit with higher power the further they are from the primary user, as long as their 
power scaling satisfies 7 < a — 2. This power scaling therefore is dependent on the propagation 
environment. 

With 7 < a — 2, as n — > 00, the average interference from other cognitive users approaches 

This can be seen as the interference with an effective path loss decreased to a — 7. Therefore, 
the scaling in transmit power of cognitive users takes the advantage of the margin in a high path 
loss when signal power decays faster than 2. 

2) Lower bound on the cognitive network throughput: The rate of a cognitive user © can 
now be written as 

Q = log(l+ /° r )■ (39) 



Recall that I pi < I P <|T0T ). Together with the bounds on D ma , x in (1351) and on the receive power 
in (|34l ), we now have 



> log 1 + 2 ^ T (40) 

Again applying the Jensen inequality, the average rate of each cognitive user satisfies 

Pc 



E[d] > log 1 



{h + ° 2 + E[h\)K% 
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As n — > oo, the lower bound approaches a constant as 

E[a] > bg f 1 + ] A £( 7 ) 

where 1$ is given in (|38l) . Again the average per-user throughput of this cognitive network 
remains at least a constant as n — > oo. Applying a concentration analysis similar to Section 
IIII-DL we conclude that with cognitive transmit power scaling (1331) . the sum throughput of the 
cognitive users in any network also scales linearly with the number of users. 



C. Effect of cognitive power scaling on the interference at the primary receiver 

Similar to Section [TV] we examine the effect on the expected interference E[I ] at the primary 
receiver of having cognitive transmitters scale their power according to the distance from the 
primary user as in (|33T) . This expected interference may now be expressed as 



pR p2n p 7 

E[h] =n / -^L_f r (r)f e {6) dr d6 

J R +t v Jo 

" R r2n Ar 7+1 P r dr d6 



d(r,9) ai 

- 1 P.. dr df) 

(42) 



We notice the additional factor r 7 in the numerator. Similarly, the two lower bounds and 
single upper bound derived in Section [IV] may also be changed to reflect the power scaling. The 
bounds, in terms of 7, may be expressed as (|43T) . (|44l) and (1451) . where we require that 7 < a — 2, 
and R — ► 00 for simplicity. 



^o]5 n (7) = tt _ 2 C _ 7(2flb + ^ (43) 

^s-w - p -^Bt + (2R 0+ l)^ ) (44) 



ElVh) = z o C Z (45) 



2ttP c A 1 
a-2- 7 ^f 

These bounds may be interpreted as follows. For a given path loss a and acceptable power 
scaling of 7 (such that the cognitive users may achieve the same linear scaling law as when 
power scaling was not employed), these bounds correspond to those of a channel with no power 
scaling and path loss a* — a — 7. Again, a network with power scaling may be thought of as an 
equivalent network without power scaling but with a slower decay of the power with distance (a 
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smaller path loss parameter). As an example, for a = 5, the plots of bounds in Figure ITTI apply 
when 7 = 0, in Figure [10] when 7 = 1 and in Figure [9] when 7 = 2. 

VI. Conclusion 

As secondary spectrum usage is rapidly approaching, it is important to study the potential 
of cognitive radios and cognitive transmission from a network perspective. In this paper, we 
have determined the sum-rate scaling of a network of one-hop cognitive transmitter-receiver 
pairs which simultaneously communicate, while probabilistically guaranteeing the primary user 
link a minimum rate. With simultaneous one-hop cognitive transmissions, we show that the 
sum-rate of cognitive users scales linearly in the number of cognitive links n as n — ► 00. This 
result holds in presence of multiple primary users, when the cognitive transmitters use constant 
power. The same result also holds in the presence of a single primary user, when the cognitive 
transmitters scale their power according to the distance from the primary user. Then using the 
outage constraint on the primary user, we derive bounds on the radius of a primary exclusive 
region (PER) around each primary transmitter. These bounds help in the design of a primary 
network with PERs such that, outside these regions, uniformly distributed cognitive transmitters 
may freely transmit while not harming the primary user. 
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appendix 

Bounds on the interference from the primary users 

To show that I a in (|9]) is bounded, we use the following inequalities: 



< 



2 a/2 



(x 2 + y 2 ) a / 2 ~ (x + y) 



x + y > 



and 



oo 

V - < -1 

^ (ak + b) a ~ b a 



+ 



k=0 



1 



1 



(ax + b)' 
1 1 



: dx , b > 



b > 0. 



b a (a - l)a b a ~ x 

Applying these inequalities to the following generic sum with a > 0, c > and b + d > as: 



< 



< 



EE 

m=0 k=0 

oo oo 

EE 

m=0 fc=0 

oo 



[(ak + b) 2 + (cm + d) 2 ] a/2 

2 a/2 
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< 2 a ' 2 
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(cm + b + d) 
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a-1 
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(46) 



■ + d) a (a - l)c (b + df" 1 (a-l)a\(b + d) a - 1 {a - 2)c (b + d) 
Thus for a > 2, this summation is bounded. 



a-1 
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Now consider I a in ©. Denote Iai as the first double-summation, then it can be rewritten as 

1 



Iai 



EE 



m=0 k- 



Q [(2\/3fc 



e r cos i 



+ EE 



+ (2m 
1 



,sin0) ; 



a/2 



1 



a/2 



-m=Ofc=o |^(2\/3/c + e c cos6>) 2 + (2m + e c sin6»)' 

Since e c < 1 (normalized to Rq), then |e c cos #| < 1 and |e c sin 6* | < 1 for all 6 G [0, 2ir]. For each of the 
double-summations in Iai, after separating out the first three finite terms corresponding to (k = 0, m = 0), 
(k = 0, m = 1), and (A; = 1, m = 0), then the rest can be rewritten in the form (l46l ) with b + d > 0, which 
is bounded. Similarly for the second summation in I a ®. Therefore for any 9, 1 a © is bounded. 

Calculation of the exact E[I ] when a = 4 

For o > \b\, from pg. 383 [16], we obtain 

J (a + bcos(x)) 2 ~ (a 2 - 6 2 ) 3 / 2 
In the integral of interest d20l we have a = R$ + r 2 and 6 = —2Rqt, and so i? 2 , + r 2 > 2Rqt as needed. 
Thus, the expected interference from all cognitive users is given by (l47l ). 
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Thus, if we let the number of users n — > oo, or equivalently, as R 



(47) 

oo, the total interference experienced 



by the primary receiver when on the edge of the primary exclusive region approaches the constant 



E[I { 



Ojoo 



XttP(R + e p f 



el(2R + e p ) 2 ' 

Evaluation of A (a) 
The lower bounds on the expected value and variance of the interference depend on the function 

A(a) = [ 2 cos a ~ 2 {(/)) # 



This function may be easily calculated (see for example pg. 161 of [16]) for integral values of a. For 
completeness, and reference for our simulations, here is a table of A(a). 



a 


2 3 4 5 6 


7 8 9 10 


A(a) 


tt 2 vr/2 4/3 3vr/8 


16/15 5vr/16 32/35 35vr/128 



